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(54) Load control method and apparatus for CDMA cellular system having circuit and packet 
switched terminals 



(57) A method for operating a cellular communica- 
tions system of a type that includes a first type of termi- 
nal having real-time transmission needs and a second 
type of terminal having nonreal-time transmission 
needs. The method includes the steps of (a) determining 



at periodic intervals a total amount of capacity required 
to service the first type of terminals; (b) subtracting the 
detenrnined amount from a current maximum capacity; 
and (c) allocating all or some of the remaining capacity, 
if any, to one or more of the second type of terminals. 
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Description 

This invention relates generally to cellular comrmunications systems and, in a preferred embodiment, to Direct 
Sequence, Code Division Multiple Access (DS-CDMA) cellular communications systems. 

5 Modem cellular communications systems are required to handle both circuit switched (e.g. . telephone voice calls) 

and packet switched (e.g.. packetized data) transmissions between user terminals and base stations. However, the 
requirements of these two types of transmissbns are different in many respects. For example, circuit switched trans- 
missions must be handled in real-time or approximately real-time, while packet switched transmissions can (usually) 
tolerate some degree of delayed operation (substantially non real-time). Further by example, an optimum transmisston 

10 rate for packetized data may be an order of magnitude greater than a maximum transmissbn rate for vocoded (digitized) 
voice. 

In that the commun fcatkwi channel or channels of the cellular system have some finite Informatbn carrying capacity, 
it can be realized that it is important in the design and implementation of a cellular communications system to adequately 
consider the foregoing and other differences between the requirements of circuit switched and packet switched traffic 
IS so as to properly allocate the information carrying capacity of the channel or channels. In particular, it is important to 
control the communications traffic loading of the channel or channels in accordance with the dynanrtically varying re- 
quirements of circuit switched and packet switched traffic originating from various terminals. 

Reference can be had to, by example, commonly assigned U.S. Patent No.: 5,257,257, issued October 26, 1993, 
entitled 'Method of Controlling the Opiaratlon of a Packet Switched CDMA Communications Network for Controlling 
20 the Operation of Transmitters and Receivers", by X. H. Chen and J, Oksman, for teaching one prior art CDMA system 
having packet switched capability. 

In accordance with the invention there is provided a nr>ethodforcofitrolllng the load of the packet mode connections 
in a cellular network, such as a CDMA network, includes the following steps. (A) Data terminals requiring new resources 
send a request to a base station using a reverse control channel assigned to each terminal. (B) The base station 
2S calculates the necessary resource requirements based on the received requests. (C) The base station determines the 
available cell resources for packet evyitched transmiseions based on the total albwed load and oh the load of the circuit 
switched connections. (D) The base station allocates any available resources to the requesting packet switched ter- 
minals. (E) If the resource needs do not exceed the available resources, the base station sends a permission to transmit 
to all requesting packet switched terminals. (F) If the resource rreeds exceed the available resources, the base station 
30 instead sends the permission to transmit according to a predefined algorithm or rule base, such as 'first in. first 
served'or'equal service for air. 

This inventkxi thus teaches a method for operating a cellular cpmmunicatbns system of a type that includes a first 
type of terminal having real-time transmission needs and a second type of terminal having nonreaMime transmission 
needs. The method includes the steps of (a) determining at periodic intervals a total amount of capacity required to 
^ service the first type of terminals; (b) subtracting the determined amount from a current maximum capacity; and (c) 
albcating all or some of the remaining capacity, if any, to one or more of the second type of terminals. This invention 
also pertains to a cellular communications system that operates in accordance with the method. 

The invention provides a method and system for controlling the comrnuntcatbns load in a communications system 
having terminals capable of originating circuit switched and packet switched traffic. 
^ The invention may also provide a method and system for controlling the communrcations load in a DS-CDMA 

cellular communications system having terminals capable of originating circuit switched and packet switched traffic. 

A method of this invention Is disclosed for operating a wireless nDObile or user station to provide a reverse link k^ad 
control function in a CDMA communtcatkxis system. 

The above set forth and other features of the invention are nnade more apparent in the ensuing Detailed Description 
^ of the Invention when read in conjunction with the attached Drawings, wherein: 

Figure 1 is a block diagram of a cellular conmunication system that is constructed and operated in accordance 
with this invention; 

so Figure 2 is a simplified block diagranri of the fonA/ard link of the system shown in Figure 1 ; 

Figure 3 is a simplified bkxk diagram of the reverse link of the system shown in Figure 1 ; 

Figs. 4A and 4B are graphs that are useful in understanding the load control method of this invention, wherein cell 
5S loading is plotted against time; 

Figure 5 is a k^ic flow diagram that Illustrates signalling information that passes between a mobile station and a 
base station; 
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Figure 6 is logic flow diagram of a random access procedure for packets that are sent in the reverse link; and 
Figure 7 is logic flow diagram of a random access procedure for packets that are sent in the f onward link. 

The Invention teaches a method wherein a base station (BS) in a CDMA radio system controls the data transmission 
from packet terminals to BS so that the radio resources allocated for the system are utilized optimally. 

Referring to Figure 1, there is illustrated a cellular CDMA communications system 10 that is constructed and 
operated in accordance with this invention. A number of packet terminals or mobile stations <MS6) 1 2 are bidirectionally 
connected to a base station (BS) 14 through a radio link 11. The BS 14 is assumed to serve a cell, either a microcell 
or a macrocell. A plurality of similar base stations can be provided, each serving adjacent or non-adjacent cells to the 
cell served by the BS 1 4. Each terminal 1 2 includes a buffer 1 2A for storing incoming data packets (TX DATA) that are 
to be transmitted. The temiinals 12 have a virtual connection to BS 14 that is Implemented using fonward (BS to MS) 
and reverse or backward control channels (lyiS-BS) CCH-f and CCH-b. respectively. By example, if there are N packet 
terminals or MSs 12, then there are N sets of forward and reverse control channels CCH-f and CCH-b. Also illustrated 
is a reverse or backward data or traffic channel (TCH-b) between each of the packet terminals 1 2 and the base station 
14. A forward traffic channel (not illustrated) is also provided; The f onward and reverse traffic channels are conveyed 
by physical data channels (PDCH). which are logically subdivided into a plurality of repeating frames. In the presently 
preferred embodiment each frame has a duration of 10 milliseconds. 

Although referred to as nrTobile stations, the terminals 12 may be fixed in place. 

Being a CDMA system, the MSs 1 2 spread their respective packet transmission using an assigned spreading code, 
and then transmit same over the available bandwidth of the channel. In this manner their respective transmissions are 
effectively summed, indwated by the block 13A. to form a composite signal (CS) to which is added interference and 
noise, as indicated by the bkxk 1 3B, to form a total received signal at the base statran 14. 

Before further describing this invention, a brief description will be made of the presently preferred embodiment of 
the CDMA system 10. 

Key features of the CDMA system 10 are multiuser detection (MUD), a flexible transport scheme (multirate). a 
large 5.1 MHz bandwidth, coherent demodulatwn and fast mobile controlled handover with interfrequency handover 
capability. The main features of the system 10 are summarized in Table 1 . 

Tablet 



Main System Features 


Receiver techniques 


RAKE -1- Multiuser detection 
(reverse link) 
RAKE (fonward link) 


Variable bit rates 


supported, frame-by-frame (10 ms) basis 


Data rates 


0 - 640 kbps. higher rates possible for local coverage 


Channel spacing 


6 MHz 


Bandwidth (3 dB) 


5.1 MHz 


Handover 


Mobile controlled 


Support for hierarchk^al cells 


Burst transmission mode 
(reverse link) 
Dual receiver structure 
(mobile station) 



so 



ss 



MUD Increases the system capacity and link budget in the reverse link by eliminating the major part of the own 
cell interference. In the f onward link, the interference of the own cell is reduced using synchronous transmission by 
near orthogonal spreading codes. 

Thetransport scheme provides flexible data rates from 0 to 640 kbit/s and beyond in steps of 1 00 bit/s. The multirate 
concept makes it possible to provide data rates as^igh as 2 Mblt/s for supporting \oca\ coverage. However, by increisieing 
the bandwidth, e.g. to 10 or 15 MHz. higher data rates are also possible for corltinuous cellular coverage. The arDoiint 
of overhead to support the multirate scheme depends on desired flexibitity, and a fixed rate service can be sent without 
any extra overhead. 

The single targe 5.1 MHz bandwidth enables easy terminal implementation and good diversity gain. 

Coherent receptkxi offering high pertormance in the reverse link Is achieved with help of reference symbols trans- 



BNSOOCtO: <EP^063tettaA2J_> 



3 



EP 0 831 669 A2 



10 



rnrtted typically at the rate of 1 kHz. 

Fast mobile controlled handover, taking into account both the reverse and the forward link in the decision process, 
is used to minimize handover time. Furthermore, a seamless handover between micro and macro cells operating in 
different frequencies enables a radio system with flexible overlay cell structures. The handover between operators 
having different frequency bands is also a requirement for future radio systems: The seamless handover between 
frequencies is possible with an interfrequency handover procedure basedon a burst transmission mode in the reverse 
link and a dual transceiver structure in the mobile station. 

The provision of flexible data rates with different quality of service requirements can be divided into three subprob- 
lems; how to provkie desired quality of .sen/ice, how to map different bit rates into the allocated bandwkJth, and how 
to inform the receiver about the characteristics of the received signal. All these are of equal inoportarrce in order to 
provide a fufly-developed solution. Table 2 presents the radio transport parameters of MUD-CDMA. 



Table 2 
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Radk> Transport Paramefers | 


Channel coding 
-inner code 

-outer code 


Convolutional code 
-(R=i/3, K=8. fonrtard link) 
-(R-1/2, K=8, reverse link) 
Reed Sotomon (rate k/n) 


Interleaving 


lOmsornriore 


Multirate concept 
(variable data rates) 


Data splitting (forward link) 
Variable spreading gain 
(reverse link) 


Spreading codes 
-forward link (data) 
-forward link (pilot) 
-reverse link 


Modified Walsh-sequences 
Gotd-like (255 chips) 
VL-Kasami (256 chips) 


Modulation 
-forward fink (data) 
-reverse link 


QPSK 
OQPSK 



The bit error rate (BER) or frame error rate (FER) and transmission delay are used as measures for the quality of 
service. When the transmission delay requirement has been fixed the desired BER can be provided by several means. 
Since different sen/ices can have different BER requirements a flexible approach is provided. In the MUD-CDMA mul- 
tirate fonward link depicted in Figure 2 this is done by comnr»on convolutional coding producing a BER of ICT^. In the 
forward link a rate of 1/3 is used and in the reverse link a rate of 1/2. The rate 1/3 has better performance but is not 
utilized in the reverse link due to limited processing gain for high bit rate users. Lower BERs (10*®) are produced by 
using an additional Reed Soksmon (RS) code of rate k/n as the outer code (see Figure 2). It is also possible to have 
a separate convolutbnal code for each servk^e enabling different interleaving depths instead of the common code. 

After the user data stream has been coded it has to be mapped into the allocated bandwidth. In DS-CDMA two. 
main approaches are possible; splitting the data stream into several codes with fixed spreading gain, or a single code 
variable spreading gain approach. Also a combination of these. is possble. In addition, the use of adaptive forward 
error correction coding (FEC) may be employed to facftitate the nnapping. 

For the fbnA^ard link of MUD-CDMA a data splitting approach was chbsen, i.e., the encoded user data is divided 
irvto several channels each of 20 ksymbot/s. Since in the forward link users are separated with different code channels 
which are summed together a linear transmitter is required and therefore parallel transmlssk>n can be realized without 
further Increasing the linearity requirements of the transmitter If a single code approach were to be used the high data 
rates wouki lead to a k>w spreading factor and CDMA characteristics of the signal would be tost. This would affect the 
performance of a conventional detector. Therefore, since MUD is pptionat and possibly too complex for a mobile station 
receiver, it Is preferred to utilize a data splitting approach instead of the single code approach in the forward link. 

In the reverse link the multilevel signal would require a linear amplifier. Therefore, a variable spreading gain ap- 
proach was chosen (Figure 3). Also multiuser detection technk|ues are easier to Implement in the base station due to 
the higher processing power available. 

After the oonvolutk>nal and RS-coding the resulting symtx^l stream needs to be matched into the final symtx)! 
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stream which can be divkJed into 20 ksynnbol/s channels (forward link) or spread by a single code (reverse link). This 
is preferably carried out by unequal repetition coding which, together with convolutional coding, provides substantialiy 
constant gain irrespective of the transmission rate. This approach makes it possible to vary the user data rate with 
steps as low as, by example, 100 bit/s. 

s A Frame Control Header (FCH) transmitted on a Physical Control Channel (PCCH) is used to inform the receiver 

about the transmission rate. This can occur on a frame-by-frame basis. It is also possible to detect the transmission 
rate from the received signal. However, this approach is suitable only for services for which signal characteristics are 
somehow known, such as speech or specifically coded c^ta 

In the reverse link a modified very large set of Kasami sequences of length 256 are used. This set includes over 

10 a million different sequences. A subset of these codes is assigned to each cell. Short codes are selected to reduce 
rtiuttiuser detection complexity in the base station. They also provide well randomized correlation properties, especially 
with subcode modulation, and can be employed in noh-MUD embodiments. For high data rates each symbol is spread 
by a subcode of the basic code sequence. With multiuser detection the correlation properties of the codes are not very 
critical. 

IS In the forward (ink modified Walsh sequences scrambled with Gold-like sequences are used. The scrambling code 

separates the cells. Due to the dual channel QPSK modulation used, the two data channels can be nrKxiulated with 
the sanne nrKxiified Walsh code. QPSK modulation was selected because of its enhanced interference randomization 
properties. In the reverse link dual channel the offset QPSK (QQPSK) modulation is used. 

In accordance with an aspect of this invention, the same physical transport concept supports both circuit switched 
^0 and also packet mode transmission. The packet mode transmission can be either asymmetric or symmetric, or simul- 
taneous with circuit switched services. The PCCH can-ies feedback informatkxi needed for controlling the automatic 
repeat on request (ARQ) function. Both discontinuous transmission (DTX) ar>d last random access procedures are 
utilized to match the discontinuous nature of the packet transmisskxi to the connection -based radio interlace. After 
each packet transmission the physical link is in the DTX nrKxJe, After a predetemnined time-out the connection is 
switched off^ and can be later recovered by the fast random access procedure whenever needed. 

The BS 10 preferably utilizes sectored cells and antenna diversity The number of sectors depends on the desired 
capacity. 

A reverse link power control function includes both open [oop and fast closed loop control, while the forward link 
applies fast closed loop control and a long term quality loop. 

30 The foregoing has described a presently preferred embodiment of a DS-CDMA system for practkiing this invention. 

It should be realized, however, that this invention can be practiced in other types of CDMA systems, and can also be 
practced in non-CDMA communications systems. As such, the foregoing descriptk3n of the presently preferred DS- 
CDMA system is not intended to be construed in a limiting manner upon the practice of this inventkxi. 

In accordance wKh this inventk>n those data terminals or MSs 12 needing celt resources to transmit packet data 

35 send a resen/ation or transmission request to the BS 16 using their associated reverse control channel (CCH-b). The 
request includes an indication of an amount of resources needed to transmit the packet (e.g., expressed in bits/sec). 
The BS 1 6 irwiudes; n receivers 1 4A (Rx 1 -RX N) for receiving the packet data and for generating acknowledgements 
(ACK) or negative acknowledgements (NACKs), depending on whether a given packet is successfully received; a load 
monitor 14B coupled to the total received signal; a load c<»itrol module 1 4C for receiving reservatkxi requests and a 

40 packet mode limit signal Rps from the load monitor 14B; and a multiplexer (MUX) 14D for transmitting transmit per- 
misstons to the MSs 12 and respective AC K/N ACK signal indications. The load monitor 14B, in accordance with this 
inventbn, calculates a total amount of required resources and compares the required amount to amaximum available 
amount of resources. If the required amount of resources does not exceed the maximum available eimount of resources, 
the load control module 14C grants permission to transmit using a predetermined algorithm or rules base, as described 

4S below. The BS Idsendstoeach requesting terminal I2atransmisston permission, or a transmission prohibition, using 
the assigned CCH-ts, Packet termir^ats or MSs 12 which receive permission to transmit start their packet transmlssbn 
in the associated TCH-r immediately (i.e., in the next frame). 

An important aspect of this inventkxi is that the Wrni value for the packet mode resources (Rps) can be determined 
in the load monitor 14B using the following relationship: 

so 

Rps = Rtot - Res, 

where Rot is the total capacity of the cell and Res is the k>ad of the circuit switched terminals (not shown in Figure 1). 
ss As is made evident in Figs. 4A and 4B, the packet mode limit value Rps can vary dynamically and rapidly, depending 
on changes inRtotand Res. The value of Rps can vary from frame to frame (e.g.^ every 10 mill rsecoTKis). By transmitting 
an access nr^ssage during a random access procedure in a transmit state (described below), a MS 12 reserves cell 
resources thai can be used for packet terminals. In Fig, 4A there is shown both the circuit packet service (CPS) and 
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the circuit switched service (CSS) components of the cell load, on a frame-by-frame basis. 

In one embodiment of the invention a base station controller (BSC) 1 6 optimizes the load of the system over several 
cells, and determines a separate limit value for each base station 14, The various BSs 1 4 control the packet terminals 
12 in their respective cells based on this limit value. In this embodiment each load monitor 148 detemnines the total 

5 cell communications loading, and then transmits this value to the BSC. 16. The BSC 16 in turn sends each BS 14 a 
value for Rps. The value of Rps can vary from cell to cell, at least in part on the loading of adjacent cells. 

Referring again to Figs. 4A and 4B, there is illustrated the principle of resource allocation within a cell. The circuit 
switched service (CSS), due to its real-time nature, normally has a higher priority than the packet switched service 
(CPS). There exists no fixed allocatk)n of resources, but all of the resources can be given to either of sen/ices. This 

to guarantees the flexibility of the system 10. Furthermore, are certain times (e.g.. the fourth 10 millisecond frame illus- 
trated in Figure 4A) the total system demand does not equal or exceed the total system resources. In this case there 
will be some unused cell capacity Also in this case, it may be possible to assign a higher value of Rps to adjacent cells. 

In afirst load assignment algorithm in accordance with this invention, and referring again to Figure 1 , data terminals 
(e.g.i facsimile machines) that are assumed to be attached to the MSs 12 generate data (TX DATA) at a certain rate. 

1^ Each MS 12 packetizes the data by adding any required headers, trailers, addresses, data integrity bits, etc., and 
stores the piackets in the buffer 1 2A. The MSs 1 2 also rruxiitor the number of packets that are stored in their respective 
buffers 12A. When the number of packets in the buffer 12A exceeds a threshold value (e.g., three), or when a packet 
has been stored in the buffer for a period that exceeds a predetermined time threshold (e.g., 100ms), the MS 12 sends 
a reservation request to the BS 14 on the associated CCH-b, The requesting MS 12 also informs the BS 14 of Its 

20 capacity needs for the transmission (e.g.. bits/second). The MS 12 continues to send the request to the BS 14 until it 
receives, over the CCH-f , a permission to transmit. This technk^ue of sending multiple requests avoids the possibility 
that a single request might not be correctly received and acted on by the BS 14. If the MS 12 is in a handoff mode, the 
BC determines whether it is able to delay the on-going call of the MS 1 2, or whether the MS is able to transmit on a 
lowei' transmisskin power due to an overload situation in the new cell. 

2S The BS 1 4 monitors the resen^ation requests that are received from the MSs 1 2 and either stores them in the order 

received or time-tags them. If there are more requests than the BS 14 is able to grant, those MSs whose reservations 
requests arrived earliest receive permissk)n to transmit in the next frame (i.e., 'first in-first served'). In every frame, the 
BS 1 4 checks the capacity of the cell and may receive infornr^tion from the BSC 16 on the state of other cells. The BS 
14. in particular the toad monitor module 14B, calculates the maximum power that is altowed in the area of its cell If 

30 there has been a change either in the power level of the circuit switched connectrans, or in other cells surrounding the 
cell, such that the increase in power affects the quality of packet switched connections, the BS 14 may interrupt a 
tranemissbn of a given one of the MSs 1 2. That is. the BS 14 may place the MS 12 into a discontinuous transmissbn 
(OTX) mode of operation. The BS 1 4 checks in every frame the allowed permissions (for the next frame) and current 
permissions (for the current frame). If it is possible to release more resources for the queued MSs, the BS 14 sends 

3S pemiissions to transmit for the queued MSs. After the release of a given MS 1 2, the BS 1 4 checks the allowed system 
capacity for packet users and the indicated transmissbn requirements (e.g., bit/sec) of MSs 12 in the queue. If the 
required resources are less than the amount available to the packet mode MSs (i.e., if the required resources are less 
than Rps), transnriission of the MS 12 is allowed again in the nesct frame. In each frame, this procedure is repeated. 
The BS 14 maintains a bit for each MS 12 that indicates permission to trarismit as a "1" (i.e.. enabled), unless the BS 

40 14 Is required to interrupt the transmission of a particular MS 12. 

When a MS 1 2 has received permissbn from the BS 14 to transnrrit. and in accordance with the first algorithm, the 
MS 12 is enabled to transmit alt packets that are stored in the buffer 12A. It new data arrives and is stored as one or 
more new packets In the buffer 12A, while transmission is on-going, these newly arrived packets may also be trans- 
mitted. When the buffer 1 2A is empty, the MS 1 2 sends a transmission end signal to the BS 1 4 on the associated CCH- 

^ b, in order to inform the BS 14 that the assigned resources can be released for other users. The BS 14 notes the 
transmlsskxi end signal when checking the current permissions tor the next frame, and is thus enabled to release the 
resources to another MS 12 in the queue (assuming that the value of Rps has not decreased). 

Figure 5 is a now diagram of this first k>ad control algorithm. AH the varbus signals that are required to be present 
before a transmisskxi are shown. TREQ is a transmission request made by MSs and TACK Is a transmisskxi acknowl- 

50 edgement made by the BS 14 to the MS 12 that sent a TREQ. PDCH illustrates a transmission on the physical data 
channel and PCCH corresponds to a transmission of control bits on the physical control channel. As can be seen, each 
MS 12 transmits requests for transmission, and the BS 14 permits the transmissions after processing the requests. 

A discussion is now nr^de of the second bad control algorithm that may be used in the CDMA packet system 10. 
Compared to the first algoirithm. there exist some features in the second algorithm that the first algorithm does not 
support. First, in the second algorithm each MS 12 monitors the nriaximum packet delay in the buffer 12A, and when 
the value exceeds some predetermined value, which is common to all MSs 12. the MS 12 increases a transmission 
request priority. That is. at least one bit that foi-ms the transmission request (TREQ) indbates a prbrity of the request 
(e.g.. O:=rionmal prbrity and 1 =high priority). In this nnanner the average delay in transmitting a packet, from the time 
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of receipt, can be reduced. Synchronization issues can also be eliminated, since the BS 14 collects the requests and 
processes them once every f ranrte (e.g.. 10 milliseconds), and since the MSs 1 2 do not need to transmit their requests 
at same time (i.e.. the requests are asyndironous to one another). 

In addition. If a MS 1 2 has requested permission to transmit in the previous frame, but has rK>t received permission. 
s this MS increases the priority of the next transmission request. This technique further reduces synchronization between 
MSs 12, as different MSs 12 may be transmitting reservation requests with different priority levels. 

In the first algorithm that was described above the BS 14 gives permission to transmit, and the permission can 
remain effective over a number of consecutive frames (e.g., until the MS 12 has emptied its buffer 12A). However, in 
accordar^e with the second algorithm the BS 14 instead gives pemDission to transmit on a frame-by-frame basis while 
10 considering the priority levels of the requests. A controllable threshold defines the total throughput in each frame. The 
threshold Is set once in a frame before processing the MS requests. Consecutive thresholds can have different values. 

When a MS 1 2 receives the permission to transmit, it transmits in the next frame. After the transmission of a packet, 
the MS 12 determines whether it has more than some number (e.g.. three) packets in its buffer 12A. or whether a 
packet has been in the buffer 12A for more than some predetermined period of time (e.g., 100ms). If either condition 
15 1$ found to exist, the MS 12 sends a request for packet transmission (i.e., a reservation request). 

A packet that needs to be retransmitted (i.e.. a packet that was NACKed by the associated receiver RX 14A), is 
preferabty always given a highest priority. This is true since in most cases this packet will also have been resident in 
the buffer 12A for the longest time. As such, the MSs 12 retain a transmitted packet in the buffer 1 2A until the receipt 
of the packet is ACKed by the associated receiver RX 1 4A. If the packet is instead NACKed, the MS 1 2 is thus enabled 
^0 to retransmit the packet. 

It is within the scope of this invention to implement priority levels for different users so that some services get 
preference for transmission in a frame. These servbes could be. for example, remote contn:>l servnes, which may 
require accurate and rapid transfer of information. 

Figure 6 illustrates in greater detail the random access procedure when packets are to be eent in the reverse link 
25 direction (e.g., from MS 12 to BS 14). At the beginning of a Transit state (after Preamble and ID states) the MS 12 
sends an Access message. The Access message contains, for example, the ID of the MS 1 2, the capacity requirements, 
power control bits (pc), and a Frame Control Header (FCH) structure which indicates, at least in part, the data trans- 
missk>n rate that the MS 12 wants to use (e.g., the MS 12 may send by default the highest data rate that it is capable 
of transmitting). If the iretwork already contains the requirements of the MS 12 (e.g., prestored in a register), the MS 
30 12 need only to refer to this register. 

After the Access message the MS 12 sends an Active Set Update (ASU) message. In this way the delay for building 
up a soft handover for packet transmission can be minimized. The network (e.g., the BSC 16 of Figure 1) builds up 
the connections to the selected active set of BSs and sends a Handoff direction message later to the MS, when the 
connections are available. 

3S After the BS 1 4 has processed the Access message. It sends a Channel Assignment message to the MS 1 2. The 

Channel Assignment message contair^ at least two traffic channel spreading codes, for the reverse link and forward 
link, and the maximum allowable transmission rate for the preferred FCH scheme. 

After the MS 1 2 has received and processed the Channel Assignment nnessage. it sends a Channel Ackriowledge- 
ment message in the reverse link (CCH-b). In this message the MS 12 acknowledges the assigned traffic channel 

40 spreading codes and the FCH scheme. 

During the Transit state the MS 12 uses a fixed FCH scheme, since no signaling has yet been made between MS 
12 and BS 14 to agree upon a specific FCH scheme. The fixed FCH scheme can be, e.g. only one FCH bit, which 
means that MS 12 can either be in a discontinuous transmission (DTX) mode (FCH bit = 0 for rate 0), or may send a 
packet or a message at a fixed rate (FCH bit = 1 ). 

^ When the MS 12 has sent the ASU message a can immediately start to send packets, even if it is still in a transit 

channel. The packets must be sent, however, at a fixed rate as k>ng as the MS 1 2 Is In the Transit channel. 

After the MS has sent the Channel Acknowledgement message it moves to the Traffic channel. The new FCH 
scheme is used for the first time in the Traffic channel. The first frame using the new FCH scheme is a fixed rate frame, 
determined beforehand in the Channel assignment rriessage. 

50 For completeness, Figure 7 shows the random access proceduire when packets are sent in the forward link direc* 

tion. After the Preamble and ID states, the BS 14 sends a Channel Assignment message at the beginning of the transit 
state, containing the FCH scheme used in the connection, the transmission rate of the first frame with the new FCH 
scheme, and the channel code for the forward traffic channel link. There can be more than two codes assigned to the 
forward link if capacity requires. A fixed FCH scheme is used in the transit channel until the BS 14 has received the 

5S Channel Acknowledgement message from the MS 1 2. The fixed FCH scheme is one FCH bit per frame, which made 
two rates possible: the DTX mode and a fixed rate for sending a packet or message. 

At the beginning of the transit state the MS 1 2 first sends an identtficaiipn of itself. This is to confirm that the correct 
MS 12 has responded to a previously sent Paging message. The MS 12 then sends the ASU message. If the ASU 
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message is longer than the transit stale, it.may be continued and sent in the traffic channel. 

The BS 1 4 may start the packet transmission after it has sent the Channel Assignment message. The packets are, 
however, sent at a fixed rate, unlll the BS 14 has received the Channel Acknowledgement message from the MS 12. 

After the BS 14 has received and processed the Channel Acknowledgement message, both BS 14 and the MS 
s 12 move to the Traffic channel. The new FCH scheme is first used in the Traffic channel and a multirate transmission 
can be started. The first frame in the Traffic channel Is still, however, transmitted at the fixed rate, which is determined 
beforehand in the Channel Assignment message. 

With specific regard now to the system load control in the reverse link for packet mode transmissions, the following 
points are noted. First, the load control technique in accordance with this invention nnakes certain assumptions. 
10 A first assumptbn is that a certairi share of the total resources are reserved for packet transmissions. This share, 

denoted here as Rps (which can be, e.g., a total anDount of allowed transmit bits per time unit oi- the total power alk>wed 
for packet transmissions as measured at the base station's receiver), can vary as a function of time due to changes in 
the total traffic of the system. The total traffic can tje estimated using, by example, the equation: 

Load^,,^=S(SIR^yGi). 

where SIR is the signal to interference ratio, and Gj is the processing gain, defined as W/Rj, where W is the RF signal 
bandwknh and Rj is the user bttrate for the call. 
20 A second assumption is that packet switched MSs 1 2 request permission for transmission by sending transmission 

requests to the BS 14. 

A third assumption is that the BS 1 4 knows the allowed transmission rated for each packet MS 1 2. as the bit rates 
are agreed upon during the cell access phase. 

In operation, the BS 14 calculates periodically (once per frame, e.g., every 10 ms) the total amount of requested 
25 resources Rcurrent by monitoring the transmisston requests from the MSs 12 and taking into account the allocated 
tran8mis6k>n rates. 

If Rcurrant ^ ^P^- BS 14 transmits transmission permissions to all MSs 12 that have requested permission to 
transmit 

If Rourrent^ ^Ips, the BS transmits transmission permissions to selected MSs 12 such that the total amount of 
30 allocated resources do not exceed Rps. In this case the BS 14 can either give panrnissions to only some of the MSs 
12 (the MSs 12 can belong to different priority classes, which are determined during the cell access phase), or may 
give permission to transmit to all MSs 12. but for certain MSs at lower transmission rates. 

With regard now to the operation of the MSs 1 2, after a MS 1 2 receives the TX DATA from a data source (e.g. , a 
facsimile nnachine), it produces packets, and stores them in the buffer 1 2A. The MS 1 2 waits until the number of packets 
3S in the buffer 1 2A equals Nb (e.g.. Mb = 3), or until the oldest packet has been in the buffer 1 2A more than Tbi seconds 
(e.g.. Tbi = 100 milliseconds). When either conditton is satisfied, the MS 12 sends a request to transmit to the BS 14 
on the CCM*b. The inf ormatbn that is sent from MSI 2 to the BTS 1 4 is a transmission request along with the requested 
bit rate (packet length) for the next frame. 

The BS 14 sends a permission/no pemDission message every Tb2 second (Tb2 =10 milliseconds (e.g. every 
^0 frame)). The MS 12 monitors this message and transmits one packet whenever it receives a permission to transmit. 
The information that is sent from the BS 14 to the MS 12 is the automatic repeat on request (ARQ) ACK/NACK of a 
previous packet (if any), the transmission permission, and the allowed or assigned bit rate (packet length) for the next 
frame. 

As was described at)ove, the requested and assigned bit rates are defined by bits in the FCH message, with the 
4S number of bits detenrtlning the number of available rates. One rate (zero) Is always resented for the DTX mode, and 
the FCH scheme is agreed upon during the access state, as was described previously. For low transmission rates (e. 
g., <16 kbtt/s) only one FCH bit maybe used to minimize the FCH overhead. In this case the packet transmission is 
performed using an "on/off principle; There are thus two rates available, zero rate for the DTX mode and a fixed rate 
for sending a packet. If assigned a zero rate for the next frame, the MS 12 does not transmit in the next frame, and 
so thus operates discontinuously. For higher transmission rates more FCH bits can be used (e.g., two bits enables the 
zero rate plus three other rates). The bit rate can be varied on a frame-byrf riame t^asis, if system loading requirements 
so dictate. 

Although described in the context of preferred embodiments, it should be realized that a number of modifications 
to these teachings may occurtoohe skilled inthe art. By example, other load control algorithms can be employed than 
55 those specifically described above. Also, a plurality of different load control algorithms can be used by the system 1 0. 
By example, at certain times the use of the first algorithm nnay be desirable; while at other times the use of the second 
algorithm nrtay be preferred. Furthermore, and as was noted prevk>u8ty. the teaching of thid invention is not limited for 
use only with the presently preferred CDMA embodiment. By example, in other embodiments of this invent»n a separate 
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control channel may not be provided for each MS 12, and the control and traffic channels may be time multiplexed. 
Nor is the teaching of this invention limited for use only in CDMA-type systems. By example, aspects of this invention 
may be employed to advantage in certain TDMA systems. 

It should further be realized that a grven one of the MSs 1 2 may at one time be a circuit switched tenminal (i.e., a 
real-time terminal), and at arwlher time a packet switched terminal (i.e., a nonreal-time terminal). 

Thus, while the invention has been particularly shown and described with respect to preferred embodiments there- 
of, it will be understood by.those skilled in the art that changes in form and details may be made therein without departing 
from the scope and spirit of the invention. 

The present invention includes any novel feature or combination of features disclosed herein either explicitly or 
any generalisation thereof irrespective of whether or not It relates to the claimed invention or mitigates any or all of the 
problems addressed. 



Claims 

1. A method for operating a cellular communications system of a type that includes a first type of terminal having 
real-time transmissbn needs and a second type of terminal having nonreal-time transmission needs, comprising 
the steps of: 

determining at periodic intervals a total amount of capacity required to service the first type of terminals; 
subtracting the determined amount from a current maximum capacity; and 

alkx:ating all or some of the remaining capacity, if any. to one or more of the second type of terminals. 

2. A method as set forth in claim 1 , wherein the maximum capacity is a function of a nr^lmum reverse traffic channel 
capacity of a cell. 

3. A method as set forth in claim 2, wherein the maximum reverse traffic chanr>el capacity of a cell is a functk>n of 
communications traffic loading in at least one adjacent cell. 

4. A method as set forth in any preceding claim, wherein the perkxdic inten/als are frame intervals of a reverse traffic 
channel. 

5. A method as set forth in any preceding claim, wherein the step of determining rrKludes a step of receiving trans- 
mission requests from said second type of terminals. 

6. A nnethod as set forth in claim 5, wherein the step of receiving includes a preliminary step of transmitting a trans- 
mission request from a gven one of the second type of terminals, the transmission request including informatk>n 
for specifying a desired transmission rate. 

7. A method as set forth in claim 6, wherein the transmission request further includes information for specifying a 
prksrity of the transmlsston request. 

8. A method as set forth in claim 5, 6 or 7. wherein the step of alkx:ating includes a step of transmitting a permission 
to transrrtit to a requesting one of the second type of terminals. 

9. A method as set forth in claim 6 or any claim depending therefrom, wherein the step of transmitting is initiated 
: upon an occurrence of at least one of a predetermined number of packets being stored in a memory of sakd second 

type of terminal or a packet being stored for a predetemnined period of time. 

10. A method as set forth in any one of claims 5 to 9, wherein the step of allocating allocates the remaining capacity, 
if any. to one or more of the second type of temninals in accordance with an order of receipt of the transmission 
requests. . . 

11. A method as set forth in any one of claims 5 to 9, wherein the step of allocating alkxates the remaining capacity, 
if any. to all requesting ones of the second type of terminals. 
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12. A method as set forth in any one of claims 7 to 9, wherein the step of allocating allocates the remaining capacity, 
if any, to requesting ones of the second type of terminals in accordance with the priority of the requests. 

13. A nnethod as set forth in any one of claims 4 to 9, wherein the step of allocating allocates the remaining capacity 
s if any. to requesting ones of the second type of terminals for a plurality of consecutive frame intervals. 

14. A nriethod as set forth in any one of claims 4 to 9, wherein the step of allocating allocates the remaining capacity 
if any, to requesting ones of the second type of terminals on a frame interval by frame inten^al basis. 

10 1 5. A method as set forth in any one of claims 4 to 9. wherein the step of allocating inctudes a step of assigning a data 
transmission rate to requesting ones of the second type of terminals, wherein one of the assigned transmission 
rates is zero bits per second, and wherein a second type of terminal that is assigned a zero bits per second 
transmission rate does not transmit during a next frame interval. 

IS 16. A method as set forth in any preceding claim, wherein the step of allocating includes a step of assigning a data 
transmission rate to requesting ones of the second type of terminals. 

17. A cellular communications system of a type that includes at least one base station, a first type of terminal having 
real-time transmission requirements, and a second type of terminal having nonreal-tlme transmission require- 

20 ments, said first and second terminals being bidirectionally coupled to said base station through RF links, com- 

prising: 

a load monitor module in said base station for determining, at predetermined intervals, a total reverse link load 
of a cell served by sakt base station and a total amount of capacity required to service the first type of terminals, 
2^ said load monitor nrKxjute subtracting the total amount of capacity to sen^ice the first type of terminals from 

the total reverse link k>ad for determining a total remaining capacity; and 

a bad control module coupled to said load monitor module and, responsive to said determined total rennaining 
capacity, for allocating all or some of the total remaining capacity, if any. to one or more of the second type of 
30 terminals. 

18. A system as set forth in clabn 17. wherein the total reverse link toad of the cell is a function of communications 
traffic loading in at least one adjacent cell. 

^ 1 9. A system as set forth in claim 1 7 or 1 8, wherein the periodic intervals are frame intervals of a reverse traffk: channel. 

20. A system as set forth in claim 17. 18 or 19, wherein the base station further comprises receivers tor receiving 
transmission requests from said second type of terminals, and wherein the base station further comprises a trans- 
mitter for transmitting a permission tolransmit to a requesting one of the second type of terminals, the permission 

40 to transmit including an assigned data transmission rate. 

21 . A systerri as set forth in claim 20, wherein at least the secorK) type of termiriats are each comprised of a transmitter 
for transmitting a transmission request, the transmission request including information for specifying a desired 
transmission rate. 

45 

22. A system as set forth in claim 21 , wherein the transnhission request further includes infomDation for specifying a 
prtortty of the transmission request. 

23. A system as set forth in claim 20, 21 or 22, wherein at least the seccyid type of terminals transmit the transmission 
so request upon an occurrence of at least one of a predetermined number of packets being stored in a memory of 

said second type of terminal or a packet being stored for a predetermined period of time. 

24. A system as set forth in claim 20, 21 . 22 or 23. wherein sakj load control nnoduie allocatee the rennaining capacity, 
if any, to one or more of the second type of terminals in accordance with an order of receipt of the transmission 

ss requests. 

25. A system as set forth in claim 20, 21 , 22 or 23. wherein isaid toad control module allocates the remaining capacity 
if any, to all requesting ones of the second type of terminals. 
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26. A system as set forth rn claim 22 or 23. wherein said load control module allocates the remaining capacity, if any. 
to requesting ones of the second type of terminals in accordance with the priority of the requests. 

27. A system as set forth in claim 19. 20, 21, 22 or 23. wherein said load control module allocates the rennaining 
5 capacity, if any. to requesting ones of the second type of terminals for a plurality of consecutive frame intervals. 

28. A system as set forth in claim 19. 20. 21, 22 or 23, wherein said load control module allocates the remaining 
capacity, if any, to requesting ones of the second type of terminals on a frame interval by frame interval basis. 

^0 29. A system as set forth in any one of claims 17 to 28, wherein said load control module further assigns a data 
transmission rate to requesting ones of the second type of terminals. 

30. A system as set forth in any one of claims 1 9 to 29, wherein said load control module assigns a data transmission 
rate to requesting ones of the second type of terminals, wherein one of the assigned transmission rates is zero 

75 bits per second, and wherein a second type of temriinal that is assigned a zero bits per second transmission rate 

does not transmit during a next frame interval. 

31 . A system as set forth in any one of claims 1 7 to 30, wherein said system is a direct sequence, code division multiple 
access system. 

20 

32. A DS-CDMA cellular communications system of a type that includias at least one base station, a first type of terminal 
operating with circuit switched transmissions, and a second type of terminal operating with packet switched trans- 
missions, comprising: 

a load monitor module in said at least one base station for determining, at predetermined intervals, a total 
reverse link load of a cell served by said base station and a total amount of capacity required to service the 
first type of terminals, said load monitor module subtracting the total amount of capacity to service the first 
type of terminals from the total reverse link load for determining a total remaining capacity; and 

a k>ad control module coupled to said load monitor module ar^, responsive to said determined total remaining 
capacity, for alk>cating all or some of the total remaining capacity, it any, to one or more of the second type of 
terminals. 

33. A system as set forth in claim 32, wherein the total reverse link bad of the cell is a function of communications 
trafficloading in at least one adjacent cell. 
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